"Marching PAJ 



1/1 ^— V 



PATENT ABSTRACTS OF JAPAN 



(1 1 publication number : 08-044846 
(43)Date of publication of application : 16.02.1996 



(51)Int.CI. 




G06T 1/00 
G06F 17/30 




(21)Application number 


: 06-1 75284 


(71)Applicant 


: NIPPON TELEGR & TELEPH CORP 








<NTT> 


(22)Date of filing : 


27.07.1994 


(72)Inventor : 


IWATA MASAHIKO 








YASUDA TSUNEO 








AKIYAMA KAZUNOPJ 








NUNOBIKI AYAFUMI 



(54) MAP UTILIZATION SYSTEM 

(57)Abstract: 

PURPOSE: To efficiently update a map by considerably reducing 
the burden on a user by making occasional update and batch 
alteration compatible with each other. 

CONSTITUTION: This system consists of a map database 100, a 
display/keyboard 200 and a processor 300, and the map 
database 100 consists of a storage means 110 for storing the 
information on respective objects on the map, a storage means 
120 for setting deletion decision information corresponding to 
the respective objects, a storage means 130 for holding the 
information of an object to be newly added onto the map, and an 
update history holding means 1 40 for holding the history of 
corrected contents on the map. The processor 300 executes 
occasional update processing and batch alteration processing 
through the display/ keyboard 200 interactively with user, 
corrects/adds the respective storage means 1 10-130 and holds 
the alteration history in the means 140. 
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* NOTICES * 

JPO and INPIT are not responsible for any 
damages caused by the use of this translation. 

LThis document has been translated by computer. So the translation may not reflect the original 
precisely. 

2.**** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



CLAIMS 



[Claim(s)] 

[Claim 1]In a map data base, a display keyboard, and a map utilization system that consists of 
processing units, A subject information storage means holding information concerning each subject, such 
as a building on a map, and a road, in the Uechi figure database, A map utilization system constituting 
from a deletion judgment information storage means corresponding to each above-mentioned subject, an 
additional object thing information storage means by which information on a subject which should be 
added newly is written in on the above-mentioned map, and update history holding mechanism holding a 
history of the contents of correction on the above-mentioned map. 

[Claim 2]It is set to a deletion judgment information storage means corresponding to each above- 
mentioned subject by a deletion value or non-deleting value, respectively, and the above-mentioned 
processing unit, A subject in which a non-deleting value was set as the above-mentioned deletion 
judgment information storage means among subjects held at the above-mentioned subject information 
storage means, The map utilization system according to claim 1 which carries out a subject in which a 
subject held at the above-mentioned additional object thing information storage means was set as the 
object of processings, such as a display and search, and a deletion value was set as the above- 
mentioned deletion judgment information storage means outside of an object of processing. 
[Claim 3]By correction of an everyday map by a system management person, the above-mentioned 
processing unit. About an addition, while writing information about a subject to add in the above- 
mentioned additional object thing information storage means, record having added the subject concerned 
on the above-mentioned update history holding mechanism, and about deletion. While setting the above- 
mentioned deletion judgment information storage means corresponding to a subject to delete as a 
deletion value, record having deleted the subject concerned on the above-mentioned update history 
holding mechanism, and in exchange on a latest version map. While transposing the contents of the 
above-mentioned subject information storage means to the above-mentioned latest version map 
collectively, While the history concerned is eliminated, and leaving the history concerned about each 
contents of correction which set all the above-mentioned deletion judgment information storage means 
as a non-deleting value, and were recorded on the above-mentioned update history holding mechanism 
if not reflected if reflected in the above-mentioned latest version map, The map utilization system 
according to claim 2 correcting the contents of the above-mentioned additional object thing information 
storage means and the above-mentioned deletion judgment information storage means without 
inconsistency. 
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DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Industrial Application]This invention relates to the map utilization system which uses the electronized 
map information for a display, search, etc., and relates to a suitable map utilization system to update 
map information efficiently in detail. 
[0002] 

[Description of the Prior Art]Conventionally, in the map utilization system, when it was judged that a 
system management person needs to correct a map daily when carrying out the maintenance of the map 
information (renewal of the following and emergency), correction was directly added to the present map 
information. And it shifts to the new map produced a comparatively long (for example, several years) 
cycle based on the result of the location survey and field survey which were newly carried out. (It is 
hereafter called batch modification) While a system management person refers to the documents etc. 
which recorded the contents of correction till then after substituting the present map information for 
the map information of the latest version when carrying out, About what is not reflected in new map 
information, the work of adding correction to this map information directly was done again. 
[0003] 

[Problem(s) to be Solved by the lnvention]If map information was simply substituted like conventional 
technology when batch modification was carried out to a new map, Since the correcting result by 
updating cannot be succeeded at any time [ which the system management person has accumulated 
every day ], there is a problem that the same correction must be anew added to the substituted new 
map information. 

[0004]The purpose of this invention improves such a problem, reconciles updating and batch 
modification at any time, and there is in providing the map utilization system which eases a system 
management person's burden substantially. 
[0005] 

[Means for Solving the Problem]A subject information storage means holding information concerning [ a 
map utilization system of this invention ] each subject on a map in a map data base, It constitutes from 
a deletion judgment information storage means corresponding to each subject, an additional object thing 
information storage means by which information on a subject which should be added newly is written in 
on a map, and update history holding mechanism holding a history of the contents of correction on a 
map. 

[0006]Set a deletion value or a non-deleting value to a deletion judgment information storage means 
corresponding to each subject, and a processing unit (GPU), A subject in which a non-deleting value was 
set as a deletion judgment information storage means among subjects held at a subject information 
storage means, and a subject held at an additional object thing information storage means are set as the 
object of various processings, such as a display and search, and a subject in which a deletion value was 
set as a deletion judgment information storage means is carried out outside of an object of processing. 
[0007]By updating, at any time about an addition (change is included). While writing information about a 
subject to add in an additional object thing information storage means, record having added the subject 
on update history holding mechanism, and about deletion. While setting a deletion value as a deletion 
judgment information storage means corresponding to a subject to delete, it records having deleted the 
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subject on update history holding mechanism. 

[0008]In batch modification, first, while transposing the contents of the subject information storage 
means to the contents of the latest version map collectively, Set a non-deleting value as a deletion 
judgment information storage means altogether, next about the contents of update history holding 
mechanism. ******** [ that a system management person should succeed each update information as 
it is ] — that is, It judges that the history is eliminated, and it will leave the history if not reflected if a 
certain update information is reflected in a latest version map, and the contents of an additional object 
thing information storage means and the deletion judgment information storage means are corrected 
according to the judgment. 
[0009] 

[Function]In this invention, even if it changes the contents of the subject information storage means to 
the contents of the latest version map by establishing an additional object thing information storage 
means, and holding the information on an additional object thing apart from the information on an 
existing object thing, and managing the contents of updating at any time by update history holding 
mechanism, the contents of updating are not lost at any time. Therefore, it becomes possible to 
reconcile updating and batch modification at any time. 

[0010]Since required and sufficient item which a system management person should judge at the time of 
next batch modification is held, the question from the system side whether history taking over judgment 
is demanded from a system management person is easily realizable for update history holding 
mechanism. While the system side checks a system management person on a screen to the question of 
an alternative that it is whether it is history ******** asked one by one, it only answers, and the rest 
can be succeeded that there is no inconsistency [ contents / of updating ] automatic at any time. 
[001 1]Generally, with the map data base, since it becomes huge capacity, subject information packs 
data without a crevice as variable length, and holds the data length of each subject information. 
Therefore, if the contents of the subject information storage means are directly corrected like before, 
reconstruction of the whole data will take time. On the other hand, the additional information can 
perform correction of a map efficiently by the non-deleting deleting or treatment [ writing in an 
additional object thing information storage means, and / a subject ] according to the contents of the 
deletion judgment information storage means which is fixed length. 
[0012] 

[Example] Hereafter, a drawing explains one example of this invention. 

[0013] Drawin g 1 is an entire configuration figure of the map utilization system of this invention, 100 
shows a map data base, 200 shows a display keyboard, and 300 shows the processing unit (CPU). Here 
the map data base 100, the subject information storage means 1 10 holding the information about each 
subject on a map, the deletion judgment information storage means 120 to which a deletion value or a 
non-deleting value is set corresponding to this each subject, and the additional object thing information 
storage means 130 by which the information on the subject which should be added newly is written in on 
a map — and, It has the update history holding mechanism 140 holding the history of the contents of 
correction on a map. 

[001 4]A system management person directs map retrieval, renewal of as required, 1 ******, etc. using 
the display keyboard 200. Although what is called a mouse is also provided on the display keyboard 200, 
it omits in drawing 1 . 

[0015]The subject in which the non-deleting value was set as the deletion judgment information storage 
means 1 20 in the usual map retrieval among the subjects in which the processing unit 300 was held at 
the subject information storage means 1 10, It is considered as the object of processing of the subject 
held at the additional object thing information storage means 130, and search results are displayed on 
the display keyboard 200. 

[0016]At any time, by updating, the processing unit 300 shall express all the contents of correction by 
an addition or deletion of a subject, and about an addition. While writing the information about the 
subject to add in the additional object thing information storage means 130, record having added the 
subject on the update history holding mechanism 140, and about deletion. While setting a deletion value 
as the deletion judgment information storage means 120 corresponding to the subject to delete, it 
records having deleted the subject on the update history holding mechanism 140. These processing 
results are displayed on the display keyboard 200 if needed. 
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[0017]In 1 ******, first, while **(ing) the contents of the subject information storage means 110 by the 
contents of the latest version map one and transposing them to them, a non-deleting value is altogether 
set as the deletion judgment information storage means 120. Next, it asks [ whether it should let the 
display keyboard 200 pass and the contents of the update history holding mechanism 140 should be 
succeeded by interactive mode with a system management person, and ]. . [ whether the system 
management person should look at a display screen, and each update information should be succeeded 
as it is and ] Namely, if a certain update information is reflected in the latest version map, it will 
eliminate the history, It judges that it will leave the history if not reflected, the directions corresponding 
to it are inputted, and the processing unit 300 corrects the contents of the deletion judgment 
information storage means 120, the additional object thing information storage means 130, and the 
update history holding mechanism 1 40 automatically according to the directions. 
[0018]Below, the case where the building on a map is updated for an update process the batch 
modification processing in the Honchi figure utilization system and at any time is made into an example, 
and it explains. 

[0019](Initial introduction) Drawin g 2 is the original map 10a which should be introduced at the time of 
the Honchi figure utilization system beginning of mission. 
The original building layer 11a is included. 

Of course, although layers other than a building may be held, it omits in this example. In the building 
layer 1 1a, a building name and building attributes (an affiliation drawing number, a building identification 
number, building coordinates, etc.) were matched, and it has managed. 
For example, the building A, the building B, and the building C shall be indicated. 

Here, the original map 10a is equivalent to the map data base 100 of drawing 1 , and the building layer 
110 constitutes a part of subject information storage means 110. 

[0020] Drawing 3 is the map management information 20a which the map data base 100 immediately after 
introducing the Motohara map 10a holds. The building layer 21a consists of the deletion flag 24a 
(deletion judgment information storage means 120 of drawing 1 ) corresponding to the information about 
the building A, the building B, and the building C, and each building, and the deletion flag 24a is 0 
altogether here. When the deletion flag 24a is set as 1, in the processing unit 300 of the Honchi figure 
utilization system, an applicable building considers that it was deleted and is treated as outside of 
processing objects, such as a usual screen display and search. The additional layer 22a is a layer in 
which the information which should be added is written, and constitutes a part of additional object thing 
information storage means 130 of drawing 1 . To this additional layer 22a, nothing is indicated at the time 
of initial introduction. The update history 23a is a file which records the history which corrected the 
map, and it corresponds to the update history holding mechanism 140 of drawing 1 , and is indicated at 
no times of initial introduction. 

[0021 ]The process flow at the time of initial introduction is shown in drawing 7 . Here, a double plate is a 
system management person's work, and a single frame is processing with the processing unit 300. As for 
this, drawing 8 and drawing 9 are also the same. 

[0022](Renewal of as required) Although new construction, demolition, change (movement, extension and 
alteration, ****, integration), etc. are assumed by renewal of a building, if it thinks that a new building is 
added after deleting the building where the case of change is also old, updating can be expressed by an 
addition and deletion. Supposing the building A is pulled down after a beginning of mission in the Honchi 
figure utilization system using the map management information 20a of drawing 3 and **** B is 
extended by building B', a system management person, Updating operation is performed at any time 
[ which adds deletion for the building A and adds deletion and building B' for the building B by the 
processing unit 300 and interactive mode via the display keyboard 200 ]. The process flow at the time of 
updating is shown in drawing 8 at any time [ this ]. 

[0023] Drawing 4 is the map management information 20b of the map data base 100 after performing 

updating operation at any time [ above-mentioned ]. That is, the deletion flag 24b corresponding to the 

building A and the building B of the building layer 21b is set as 1, and building B' is memorized by the 

additional layer 22b. Having added deletion for the building A and having added deletion and building B' 

for the building B is recorded on the update history 23b. 

[0024](Batch modification) Drawing 5 is the newly produced original map 10b. 

The building B and the building D shall be indicated to the building layer 11b. 
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That is, as compared with the original map 10a of drawing 2, it is reflected that the building A and the 
building C were lost and that the building D was built. A system management person does the work 
which carries out batch modification of the map management information 20b of drawing 4 t o the 
processing unit 300 by interactive mode using the new original map 10b via the display keyboard 200. 
The process flow at the time of this 1 ****** is shown in drawing 9 . 

[0025]First, the contents of the building layer 21b are replaced by the contents of the building layer 11b. 
In that case, all the values of a deletion flag are set as 0 like the time of initial introduction. It means 
that the information on the building A and the building C is eliminated, and the building D was newly 
added at this time. 

[0026]Next, while a system management person checks individually whether each update information 
should be succeeded as it is about the contents of the update history 23b, it judges. That is, it is judged 
that the history will be ****(ed) and it will leave the history which was not reflected if a certain update 
information is reflected in a new original map. Here, about the building A eliminated at any time by 
updating, even if it searches the building layer 1 1b, it is not found, but since it can check being deleted 
also with a new map, the history is eliminated. Since it has existed in the building layer 11b about the 
building B eliminated at any time by updating, it leaves a history and the deletion flag corresponding to 
the building B is automatically set as 1 in connection with it. Since it can check not being reflected in a 
new map about building B T added by updating at any time even if it displays on a screen in piles at the 
building layer 11b, it leaves a history and the information on building B' of the additional layer 22b is also 
automatically left behind in connection with it. 

[0027] Drawing 6 is the new map management information 20c on the map data base 100 after doing the 
above-mentioned batch modification work. That is, deletion and the record which added building B' 
remain the building B in the update history 23c. In connection with this, the deletion flag 24c to the 
building B of the building layer 21c is set as 1, and building B' remains in the additional layer 22c. In the 
building layer 21c, the building A and the building C are eliminated and the building D is recorded newly. 
Thus, the contents of updating can be succeeded at any time [ till then ] with batch modification. 
[0028] Hereafter, even if it repeats updating and batch modification at any time in a similar manner, in 
the Honchi figure utilization system, the control of maintenance of the map can be carried out efficiently 
in the long run. 
[0029] 

[Effect of the Invention]According to this invention, in a map utilization system, the contents of the 
everyday revision of map by a system management person can be efficiently succeeded at the time of 
exchange on a latest version map. If it applies to the control of maintenance of the map information of 
the map utilization system employed especially in the long run, there is an effect which can reduce 
system management cost substantially. 
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* NOTICES * 

JPO and INPIT are not responsible for any 
damages caused by the use of this translation. 

LThis document has been translated by computer. So the translation may not reflect the original 
precisely. 

2.**** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

[Drawing 1] They are all the lineblock diagrams of one example of the map utilization system of this 
invention. 

[Drawing 2] It is a figure showing the example of the original map for initial introduction. 
[Drawing 3] It is a figure showing the example of the map management information after initial 
introduction. 

[Drawing 4] It is a figure showing the example of the map management information after updating at any 
time. 

[Drawing 5] It is a figure showing the example of the original map for batch modification. 
[Dra win g 6]It is a figure showing the example of the map management information after batch 
modification. 

[Drawing 7] It is a process flow figure at the time of initial introduction. 
[Drawing 8] It is a process flow figure at the time of updating at any time. 
[Drawing 9] It is a process flow figure at the time of batch modification. 
[Description of Notations] 
100 Map data base 

110 Subject information storage means 

120 Deletion judgment information storage means 

130 Additional object thing information storage means 

140 Update history holding mechanism 

200 Display keyboard 

300 Processing unit 
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DRAWINGS 



[Drawing 1] 
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[Drawing 6] 
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[Drawing 9] 
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